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(54) Window graphics system 

(57) The system comprises a plurality, 
e.g. some tens or hundreds, of 
microframe stores 10, each having the 
capacity to store one "pane" of a 
window in world-spacer where a pane 
occupies a relatively small rectangular 
area of the display screen, say around 
10%. A graphics processor 1 1 and store 
controller 12 enable data to be written 
into the microframe stores and also to 
send to each store coordinate values 
defining its position in screen space. 
Video data is read outf rom the stores 
onto a pixel bus 1 8 synchronously 
relative to sync pulses on a line 1 5 so as 
to place the image provided by each 
store in the correct location on the 
screen. The full screen image is 
synthesized from the contributions from 
the MF stores which can be assig ned 
arbitrarily to different viewports and 
different bit planes forthe pixel bus 18. 
Whether or not a store writes onto the 
pixel bus can be determined by a priority 
contest, using a priority number passed 
from store to store on a priority bus 1 9. 
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The drawings originally filed were informal and the print here reproduced is taken from a laterfiled formal copy. 
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SPECIFICATION 
Window graphics system 

5 The present invention relates broadly to wi ndow graphics systems, that is to say systems enabling independ- 5 
ently generated image data pertaining to a plurality of windows in "world space" to be displayed in a plurality 
of viewports, which are rectangular areas of a display. It is well known to provide images on a rasterscan 
display screen from a frame store, also referred to as a frame buffer, which stores one or more bits perpixel. 
. Windows may be software defined by appropriate manipulation of the data written into a frame store butthis 
10 requires extensive memory operations, in particular bit-blocktransfer operations to perform scrolling and io 
other window movement functions. This is either time-consuming if performed by a general-purpose pro- 
cessor, orexpensive if performed by a high-performance bit-block transfer processor. 

Various techniques are known to assist in updating image data, dealing with hidden surface removal in 
representing objects which partially obscure each other and superimposing a small image (especially a 
15 cursor) in a variable position. These include use of multiple planeframe stores, use of video mixing under 15 
different logical functions to overlay opaque and transparent images and provision of registers to indicate the 
coordinate position of an image plane relative to the screen coordinate system. This latter feature provides a 
transformation. between "world space" and "screen space" defined by the coordinate systems of aframe 
store and the screen respectively. In particular a window in world space may be transformed to a viewport in . 
20 screen space. 20 
It is known to provide.stores for areas less than full screen size, e.g. a cursor store. 

The object of the present, invention, is to provide a frame store assembly for a raster-scan display which 
makes it possible to achieve very flexible, high-speed window graphics with relatively simple control means. 
According to the present invention there is provided a frame store assembly for a raster-scan display 
25 comprising a plurality of Jike bit-plane memory devices, each capable of storing pixel image date for a part 25 
area of the display, means for writing image data independently into the memory devices, and a pixel bus 
routed through.each memory devices, each such device comprising programmable control means operable 
synch ronously.with respect to synchronising signals for the raster-scan display to read out on to the pixel bus 
selected data from the memory device at times which are determined by the programming of the memory 
30 device and thus cause the read-out data to provide video data for a selected part area of the display, whereby 30 
the display is synthesized from the read-out data from selected memory devices. 

it will be convenient to adopt the following terminology! Each said memory device is a micro-frame store, 
abbreviated herein as MF store. Each MF store stores one ''pane"' in world space. The control means of a 
plurality of MF stores may be programmed in such a way that the panes fit together to form a window. In 
35 screen space a viewport is formed from one or more "tiles". A pane contains image data for one tile only; a 35 
tile can display all, part or none of the data in a pane. Aplurality of MF stores may be assigned to thesame 
pane to provide a plurality of bits per pixel. 

Since the contribution of an MFstore to the display depends upon the way in which its control means is 
programmed it becomes possible to define whatever windows are required and to assign as many MFstores 
40 to a pane as are required to provide the desired number of bits per pixel (up to a given maximum). Only those 40 
MF stores which are needed for a given application need be used. As will be explained below, it becomes very 
simpleto deal with the problem of overlapping windows. 
The embodiment of the invention to be described below has thefollowing features and advantages: 
The invention will be described in more detail, by way of example, with reference to the accompanying 
45 drawings, in which:' .45 
Figure 7 is a diagram of a window and a viewport, 

Figure 2 is a diagram showing the relationship between one pane of a window and one tile of a viewport. 
Figure 3 is a block diagram of one embodiment of the invention, 
Fig ure 4 is a mo re detailed block diagram of one MFstore, 
50 Figure 5 Is a schematic block diagram of an embodiment of a MF store memory array, 50 
Figure 6 is a block diagram of a scanline section of a video output unit. 
Figure 7is a block diagram of a pixel-rate section of the video output unit, 

Figure 8is a block diagram of a'first signal generating circuit of the scanline section of Figure 5, 
Figure 9 is a block diagram of a second signal generating circuit, 
55 Figure Wis a block diagram of an alternative second signal generating circuit, 55 
Figure 11 shows a priority resolution unit of Figure 7 in more detail; 
Figure 72 shows a normal/inverse video circuit of Figure 7. 
Figure 73shows part of Figure 5 in more detail, 

Figure 74 shows an output function control circuit of Figure 7 in more detail, 
60 Figure 15\s a block diagram of pixel combination logic included in Figure 7, and 60 
Figure 16 shows part of Figure 15 in more detail. 

Figure 1 shows a window W composed of twelve panes P(0,0> to P(3,2), disposed within the area of a screen 
S at a.locatioh defined by the coordinates x 0 , y 0 of the top left-hand corner of the viewport. Although screen 
graphics are often related, so far as user software is concerned, to a bottom left origin, it is convenient in 
65 implementing the present invention to work with a top left origin, given the normal scanning pattern of a 65 
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raster-scan display. The positions of the individual panes can be specified by their individual origin coor- 
dinates Xo.ycX^yo.Xo.y-, andsoon. 

A viewport V <shaded) is shown superimposad on the window W. The viewport consists of the whole otthe 
pane P(2 1) and parts of the eight surrounding panes.The viewport is divided into nine tiles separated bythe 
5 parts of the partitions between tiles drawn in heavy lines. The viewport is displayed by reading out selected 5 
contents oftheMFstores corresponding to the relevant panes P( 1, 0), P(2,0>, P(3,0),P(1,1) etc at the correct 
timesrelativetothesynchroni2ingsignalswhichdefinethescreenprigin{0,0). 

Figure2illustratesthe most general case which can arise when a viewport of onetileTisset wholly msidea . 

window of one pane P. The origin of the tile is shown asT(x,y) and the origin of the pane isshown as P(x,y), 
10 both in screen coordinates. T(x,y) is offset from P(x,y) by two quantities, the pixel offset 0{x) and thescanline 10 
offset 0(y) The size of the tile is specified by two quantities, the pixel extent E(x) and the scanlme extent E(y). 

In terms of the time bases of the raster-scan display, times t n to t« in each line scan correspond to leftand 
right edges of the pane and tile while scanning lines 1 , to 1 4 correspond to top and bottom edges of the pane 
and tile. For simplicity the well-known considerations which arise when interlaced scanning is used are not ^ 

15 discussed here. o u~ 

The problem of extracting the required data from the MFstore (or stores) holding the pane P can now be 
understood as follows. The counters which read out the contents of the MF store have to be synchronized so 
as to move on during t, to U in each of lines 1 , to 1 A . The output bit stream has to be multiplexed into the output 
videostreamonlyduringt 2 tot3ineachoflines1 2 tol3.Themeansforachievingthiswillbedescr.bedbelow. 

20 It will be noted thatthere is redundancy in the information shown in Figure 2. The control means of a MF zo 
store can be programmed with P(x, y) and T(x,y) or with eitherof these coordinate pairs plus 0(x) and 0{y). if 
P(x,y) is not needed for its own sake it is possible to use T(x,y) direct or P(x,y) in conjunction with 0{x) and 0(y). 
It is also necessary to program E{x) and E(y). . . . 

The screen may have a size of the order of 1 000x1000 pixels or 2000 x 2000 p>xels. Convenient s.zesforthe 

25 MF stores may then be 1 6k bits (1 28 x 1 28 bit panes) or 64k bits 256 x 256 bit panes). To create a full screen 8 x8 25 
= 64 MF stores may be required for one bit per pixel. To provide a plurality of bits per pixel more stores are 
required of the orderof hundreds of MF stores for a high pixel resolution, high colour resolution system. For 
example'up to eight bits per pixel may be required for a system which utilizes a colour look-up table to 
transform 8-bit parallel video data into fit, G and B colour values. Foreven g reater colour resolution e.ght b.ts 

30 per pixel may be required for each of R, G and B, enabling the intensity of each colourto be spec.fied mde- 
pendentlyforeach pixel andto an 8-bitresolution. ' ■,.., ,_„„„,, 

TheMFstores may define rectangular panes with the same aspect ratio as the screen (as implied by Figures 
1 and 2), but it may be more convenientto utilize stores which define square panes, as implied bythe numer- 

ical examples given above. ... . 35 

35 Figure3isan overall blockdiagramofanembodimentoftheinvent.on.Apluralityof MFstoreslOare *> 
disposed in a linear array along various buses and lines to be described below. Ahost graphics processor 1 1 
communicates with the M F stores 1 0 by way of a store controller 1 2. Specifically, commands (including 
parameters) are sent on a command line 1 3..Frame and line synchronizing pulses are sent on aline 14. These 
reach the most remote MFstore 10Z and return to the first store 1 0A on a line 15 for reasons which will 

40 become apparent below. Image data to be written into MFstores is sent out on a line bus 16. Image data can 
also be read out of a store back to the host on a line or bus 1 7. By means of the command line 1 3 and data-in 
line 1 6 it is possible to set up each MF store to produce its own video signals for possible insertion on to a pixel 
bus 18. Whether insertion takes place or not isdetermined in partbyprioritycontests.Apnontybus19carr.es 
a priority numberfrom MFstore to MFstore. The buses 18 and 19 run from the most remote store lOZtothe 

45 first store 1 0A and video generation is synchronous with the sync signals on the returning syncs out me 15. 
Figure 4 shows the main sections of one MF store 1 0, namely a communication interface 20, a local control 
unit 21 a memory array 22 and a video output unit 23. No detailed description will be given of the communica- 
tion interface 20, nor of the processor 1 1 or controller 12 of Figure 3. The present invention is notconcerned 
with the high level processing of graphics commands, nor with the way in which commands are passed totne 

50 MF stores. This maybe implemented in ways well known in themselves in computer bus systems. It is 

sufficients an understanding of the present invention to realizethatthecomputercan write values.ntoany 
of the registers shown in the more detailed drawings, addressing such values to the registers .nd.v.dually. 
Moreover use may be made of well known facilities for sending global commands and group commands 
which are obeyed by a particular group of devices. An example of a complete repertoire of control operations 
55 will be given below. Firstly, however, the basic elements of the system which enable video data to be output 

ontothepixel buswill bedescribed. • ... 

The command line 1 3 and data lines 1.6 and 17 may be clocked through one bit buffers in the communica- 
tion interfaces 20. In each such interface, decoding circuits are tapped off the command l.neforaffect.ng 
address comparisons and command decoding. Commands may thus be pipelined down the line 13. 
60 The memory array 22 is essentially a conventional bit-plane video RAM into which image data can be 
written via the local control unit. The video output unit 23 accepts selected data from selected rows of the 
memory array 22 and serializes such data for possible insertion on to the pixel bus 18. The video output unit 
comprises a section operating at scanline rate and a section operating at pixel rate, and w.ll be fully descnbed 
below Firstly however, a brief description ofthe memory array 22 will be givenforcompleteness. 
65 Figure5isaschematicblockdiagramofthememoryarray22ofoneMFstore10.Thearray.sa4by4array 



40 



45 



50 



55 



GB 2 180 128 A 



of RAM cells 45, each of -which may have a capacity of 1 k bits for 1 28 x 128 bit panes or a capacity of 4k bitsfor 
2o6 x 256 bit panes. Assuming the former alternative, each cell 45 is a 32-row by 32-column memory array 
requiring a 5-bit row address and a 5-bit column address. Three registers are accessible to the graphics store 
controller, namely a 1 6-bit data register 46 to which data may be sent on a DATA IN 1 6 and from which data 
5 may be read a DATA OUT 17, an address register47 to which a 1 0-bit address may be sent and a 1 6-bitenable 5 
register 48. The commands and parameters line 13 enables the registers to be loaded as required and also 
enables the communications interface 20 and local control unit 21 to provide READ and WRITE signals. The 

read and write operations take place as follows. Forsimplicity the relevant connections are shown only to the 
top left-hand corner RAM cell 45. . ' •' . 

10 The REM cells 45 are addressed in parallel by the address register 47. The bits of the data register46arein -m 
one-to-one correspondence with the RAM ceils 45 and, when WRITE is asserted, the bits in the data register 
are written via data in DIN lines into the addressed locations of the sixteen cells. This is subject to the ceils 
being ena bled. The bits of the enable register 48 are also in one-to-one correspondence with the RAM ceils 45 
and provide enable signals EN to the cells. The enable register 48 can be set up as a kind of mask which 
1 5 enables only a block of the cells 45. in line drawing the data in the enable register indicates those pixels which 1 5 
lie on the path of the line. The write cycle then writes data only to the enabled cells. 

When READ is asserted, the contents of the addressed locations of the enabled RAM cells are transferred on 
data put DOUT lines to the corresponding bit positions in the data register46. 
The features of the memory array 22 so far described relate to its communications with the MF store 
20 controller 12 and hence the graphics processor 1 1 . Means are provided, in a manner known per se, for inde- 20 
pendent read-out of data to the video output unit 23. These comprise four 32-bit shift registers 50 into which a 
. complete row of data from corresponding columns of the RAM cells 45 may be parallel-written over highways 
51. The RAM cells 45. may be dynamic RAM refreshed in conventional manner, with avoidance of conflicts 
between refresh and data transfers over the highways 51, These transfers take place under control of aPLOAD 
25 signal, a RD ROW (read row) signal and ROW ADDRESS, which are generated in a manner described below. 25 
RD ROW in conjunction with the ROW ADDRESS read the selected rowon to the highways 51 and PLOAD 
parallel-loads the row into the shift registers 50. 

The shift registers 50 are clocked in parallel by pulses on a line 53, namely quarter pixel rate pulses PXCLK/ 
4, when the registers are enabled by PX. As will be described below, PX defines the time in each scanline 
30 corresponding to the horizontal dimension of the pane. The bitsclocked out of the shift registers 50 are 30 
parallel loaded into a 4-bit shift register 55 which is clocked by-pixel rate pulses PXCLK on a line 56. Theoutput 
from the shift register 55 is pixel rate video data PXL which is returned to the video output unit 23. This part of 
the memory array 22 is shown mo re fully in Figure 13, described below. 
* The memory array 22 does not have to be a square array. 
35 Another possible arrangement is a linear array comprising on1^ one set of four RAM cells 45. Howeverthis 35 
defines a horizontally-long, vertically narrow pane. AsquaYe or nearsquare rectangular pane has the advan- 
tage that fast vertical, as well as horizontal, line-drawing will be possible. There may be redundant cells45 
and means for allocating a spare celi in place of a defective cell, a technique well known in LSI memory 
devices. ■ • 

40 PXL consists, in each frame, of 1 28 bu rsts of 1 28 pixel pulses each occurring at the correct times in 1 28 40 
consecutive scanlines to define the pane P, assuming the specific embodiment of Figure 6 and a non- 
interlaced raster. If interlaced scanning is employed there will be 64 odd-line bursts in odd fields and 64 
even-line bursts in even fields. 

The bursts of pixel pulses have to be appropriately gated to select only those pulses which pertain to the tile 
45 T {Figure 2). The pulses may also be selectively inverted provide normal or inverse video and provision.may 45 
be made for replication of pixels independently in the horizontal and vertical directions, as determined by 
zoom factors. Expansion of an image by this technique is well known. In the case of 2 x 2 zoom, for example, 
each pike! is duplicated in each line to expand each burst of 128 pulses into a burst of 256 pulses and each 
burst is moreover repeated on two consecutive scanlines. 
50 The video output unit 23 which provides these and otherfacilities will now be described. It consists of a 50 
scanline section (Figure 6) and a pixef-rate section (Figure 7). The scanline section comprises a set of registers 
60 into which the following values can be written (via the local control unit 21): 

55 PANE (Y) The scanline number I t (Figure 2) 55 

OFFSET (Y). 0(y) in Figure 2 

EXTENT (Y) E(y)inFigure2 

ZOOM(Y) The vertical zoom factor 



60 A vertical pane control unit 61 is responsive to the values in these registers and to the horizontal and vertical 60 
synchronizing pulses HSYNC and VSYNC to provide the following signals: 



10 



15 



ROW ADDRESS T The address i n the memory array 22 of the 

cu rent row within the tileT {Figure 2) 

A read signal accompanying ROW ADDRESS T 
PLOAD . Asigna! commanding loading of a rowfrom 

the memory array 22 into the pixel-rate 

section 

-PY Asigna! which remains truedurihg the lines 

1 2 to (1 3 -D which are involved in thetitleT 
ENABLE REFRESH A strobe which enables a conventional refresh control circuit 62 

The refresh circuit 62 provides the following signals: 

ROW ADDRESS R The current row refresh address 

RFRD a read signal accompanying ROW ADDRESbH 

ptSEL A selection signal. . . 



, • idcci ^ntroic;twnmu!tiDlexers63 and 64 which, when a refresh operation istaking 

place, route ADD R ESS T to K uwj re f er ence to Figure 5. When no refresh operation .staking 
to the memory array 22 as already descnDea £ ADDRESS and route RD to RDROW. 

20 P'a^themult.plexerseSandWr^teROW^ 
The pixel-rate sect,on,s show^ 
reg.sters 50 and 55 of Figure 5. ^ 'bed mo thefollowino Quantities via the local control un.t21 : 



25 PANE(X) The number corresponding to t n {Figure 2) _ 

OFFSET(X) 0(x)inFigure2 . 

EXTENT {X} E(x)inFigure2 - - 

ZOOM(X) The horizontal zoom factor . 

niiTPi IT FUNCTION Selects various modes of handling PXL _ ' DV , 

30 BUSaJocaSn DetermineswhichpixellinesinthepixelbuslSareaffectedbyP^ 

?RIORrrY DeterminesthepriorityoftheMFstorereiativetotheotherMFstores. 

-71 th^fir^tthreereaist^rs listed above control a horizontal pane control circuit76which 

horizontal zoom factor is unity. In the more general case the inputs are: 
(PXCLKZOOM)/4 = PXCLK/4m(line 53) ; 
and PXCLKZOOM = PXCLK/m (line 56) 

where m is ^ 0T '™^ 00 ™J**™ ch selectivelv inverts PXLto provide PXLO and can also damp PXLO 
PXL is passed through a "™<™?£ l *'^™£^^toed by an outputfunction control circuit 79 in 

aS^e^^ 

interval marked bY™. described more fully with reference to Figures BtolO. 

Tw^^^^ 

^ADDRESS Theaddres S inthememoryarra y 22ofthefirstrowwithinthetileT 
ZOOM{Y) The vertical zoom factor. 



45 



50 



55 



the counter is ROW ADDRESS T. select the division factorthereof in 

TheZOOM(Y)register86controlsa P rogra^ 
65 accordance with the vertical zoom f actor n, which may be 1.2, J etc. ix toi.ows 
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used n times. 

HSYNC is also applied to a chain of monostable circuits 89, 90, 91 which respectively provide RD, PLOAD and 
ENABLE REFRESH in rapid succession. However RD and PLOAD are gated with TY in AND gates 92 and 93 so as 
to be output only during the vertical extent of the tile T. 
5 Figure 9 shows one embodiment of the part of the vertical pane control 61 which generates TY, namelyfor 5 
the case in which P(y) is used in conjunction with O(y) to determine T(y) (Figure 2). The circuit comprises 
registers 95, 96 and 97 into which are written, via the local control unit 21, the following values respectively: . 

■• P(Y) 

10 O(Y) . 10 

E(Y) 

These quantities are loaded into corresponding counters 98, 99 and 100 atthe beginning of each frame by 
VSYNC which also clears a PY latch 101, clears an OY latch 1 02 and sets a TY enable latch 103. The counters are 
15 all clocked by HSYNC but are selectively enabled. Considerthe counter 98 to be enabled. It counts scanning 1 5 
lines (HSYNC) andthe value of P(Y) is such that the counter reaches its terminal count at tine It (Figure2), 
whereupon the latch 1 01 is set to provide PY. The enabling signal for the counter 98 is provided via an AND 
gate 1 04 by visible range check circuit 1 05 which performs simple range checking on P(Y) to determine 
whetherthe pane P (Figure 2) is at least partially within the visible screen area, so faras vertical coordinates are 

20 concerned. If not, the counter 98 is never enabled and TY is never emitted. When the counter 98 reaches its 20 
terminal count and sets the latch. 1 01 , it also disables itself via an inverter 1 06 and the AND gate 1 04. 

PY.provided by the latch 1 01 enables the O(Y) counter 99 via an AND gate 1 07. This counter reaches its 
terminal count at line 1 2 (Figure 2) and thereupon sets the latch 102 and disables itself via an inverter 108and 
the AND gate .107. The signal OY provided by the latch 102 then provides TY by way of an AND gate 109 which 

25 is enabled by the set latch 103. OYalso enables the counter 100 via an AND gate 1 10. When this counter 25 
reaches its terminal count it disables itself via an inverter 111 and the AND gate 1 10 and also clears the latch 
103. The AND gate 109 is therefore disabled and TY is terminated: 

It will be appreciated that the quantities P(Y) and O(Y) loaded into the registers 95 and 96 must be 
complementary to the quantities P(y) and O(y) of Figure 2 if the counters counts upwardly. 

30 As already noted, use may be made of T(y) rather than P(y) and O(y). The alternative circuit of Figure 10 is 30 
then employed. T(Y) and E( Y) are entered in registers 115 and 1 1 6 and loaded into corresponding counters 117 
and 11 8 by VSYNC. Latches 1 19 and 1 20 a re cleared and set respectively by VSYNC. So long as it is enabled by 
a visible range check circuit 121, the counter 1 17 counts HSYNC until it reaches terminal count when it disables 
itself via inverter 122 and AND gate 123 and sets the latch liff.^TY is then provided by an AND gate 124enab!ed 

35 by the set latch 120. 35 
. The latch 1 19 enables the counter 118. When this cou nter reaches its terminal count it disables itself via an 
inverter 125 and an AND gate 126 and clears the latch 120 to disable the AND gate 124 and terminate TY. 

The. horizontal pane control circuit 76 of Rigure7 will not be described in detail since it is essentially thesame 
as the circuit of Figure9 but with P(Y), O(Y) and E(Y) replaced by P(X), O(X) and E(X), and VSYNC and HSYNC 

40 replaced by HSYNC and PXCLK respectively. Moreover the AND gate 1 04 has to have a third input, namelyTY. 40 . 
PX and TX are taken from the latch 1 01 and the gate 1 09 respectively. 

It is assumed, by way of example, that the priority bus 19 is eight bits wide. This bus inputs a bus priority 
number A to the priority resolution unit 81 which receives the MF store priority number B from the register 75. 
So long as TX is false, the MFstore priority number B is ignored, ENABLE INSERTION is forced false andthe 

45 input bus priority number A is passed on to the next priority resolution unit as the output bus priority number 45 
Z. If TX is true, a priority contest takes place, ENABLE INSERTION is true if the MFstore priority number B has 
higher priority than the bus priority number A, otherwise ENABLE INSERTION is false, and 2 is output as 
whichever of A and B has the higher priority. Higher priority may correspond to a larger number(maximum 
priority resolution) or to a smaller number (minimum priority resolution). 

50 An example of the priority resolution unit 81 is shown in Figure 1 1 .The bits of the numbers A, B, and 2 will be 50 
denoted as follows : 

A = a, ... a; ... a 8 
B = b-j ... b t - ... b 8 
55 2 = zt ... z,- ... z s 55 

where the subscripts 1 and £ denote the most and least significant bits respectively and/ denotes a general bit. 

The priority resolution unit 80 comprises eight bit logic units Tt to T 8 . Considering the general unitTj, it 
receives the bits a t and bj and outputs z r The unit Tj also receives inputs c-^ and dj.-i from the next more 
60 significant unitT,vj and outputs q and dj to the next less significant unit. The signal cj indicates whether ornot 60 
- priority has been resolved atthe unit Tj or at a unit of higher significance and dj indicates, when priority has 
been resolved, in whose favour. The final bit d 8 constitutes the ENABLE INSERTION signal, z,- becomes a,for 
the priority resolution unit of the next MFstore. 

One set of equations defining the structure forTj in the case of minimum priority resolution is asfollows: 
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(1) 
(2) 
(3) 



10 



15 



20 



c, = c^ + (aj©bj) 

dj = Cj.i.dj-i + a,-, cpr 

2,- = aj.bj + c H (bj.dj.! + a,-. d M ) 

The convention assumed is that c H = 0 means "not resolved" while c M = 1 means "resolved". If c H = Othe s 
value of d H is without significance. If c H = l.therid,:, = 1 means the device has won the priority contest • 
whereas dj., =0 means the bus has won the priority contest. 

The provision of the initial values c 0 and d G will now be considered. c Q is the signal TX while d e is tied to 
loaicalO This causes ENABLE INSERTION to be forced false by TX false, whereas during TX true, ENABLE 
INSERTION is true only if the MF store priority number B has higher priority than the busprionty number A, 10 
(save thatthe state of ENABLE INSERTION is delayed eight bits relative to the state of TX). 

Afuller explanation ofthepriority resolution unit, and an examplewhich resolves in favour of the maximum 
priority number, will be found in our copending application 851 81 30, entitled "Priority Resolution System . 

The priority resolution unit as described with reference to Figure 1 1 is a pipelined un.t operating withthe 
mostsignificant bus priority bit a, eight bits early relative to the pixel at which the priority resolution obtains. A 
non-pipelined unit could equally well be used, in which the cand d signals would ripple throughthe bit logic 

Un FigIre 0 12showsthe circuit 78 of Figure 7. A multiplexer 130 is controlled bytwo bits from the output function 
control circuit 79 to select as PXLO either PXL, PXL inverted by an inverter 131 HIGH lor LOW. • _ 

Figure 13 showsthe micro-frame store data outputcircu.t70 in more detail; The ^sh.ft registers 50 and 55 
have parallel-load terminals PL, shift enable inputs EN,.shift clock inputs CLK and data outputs DO. The shrft 
registers 50 are parallel-loaded from the highways 51 in response to PLOAD. . _ 

PXCLKZOOM from the zoom control circuit 77 is fed to a shift clock generator 54 which is essentia ly a 
two-bit (divide-by-four) counter producing an outputCLK(atthesarne irate as P ^LK ZOOM) on the line 56and 
25 a quarter-rate output CLK/4 on the line 53. The counter is reset by PLOAD to establish the phase of CLK/4 

CO pXenablesthe registers 50 to clock outtheir^pritents in response to CLK/4 which parallel-loads eachgroup 
of four bits from DO of the registers 50 into the register 55. This register is permanently enabled and clocked by 

30 ^Sre^K diagram 
which iTaddressedb^ 

resolution circuital. The decoder provides two output bits controlling the multiplexer130 (Figure 12) inthe 
normal 

theoixel combination logic 80 which is shoyyn in. Figure 15. . ■ oc 

35 Figure 1 5 Ts drawn forthe case of an 8-bit wide pixel bus 18.Thebus comprises PIXELBUS IN (0) to (7) onthe 35 
input side and PIXEL BUS OUT (0) to (7) on the output side. For each bit, a function block 1 36 receives PIXEL 
BUS IN (n) and PXLO and provides PIXEL BUS OUT(n) in a manner determined in part by the function control 
signal from the output function control circuit 79 and in pert by a corresponding bit of the bus allocation 
SerT^lfthisbLzem 40 
40 the bit is one, PXLO can influence PIXEL BUS O UT(n) in a manner determined by the function control signal. 40 
Figure l6showsoneembodimentof thefunction block136. a „x^ r -jA 
Amultiplexer 137 provides PIXEL BUS OUT (n) and is controlled by the a location b.t (n)fromthe reg.ster74. 
When this bit is zero, the multiplexer selects PIXEL BUS IN (n) but, when the bit * one itsel le . 
8-td-1 multiplexer 138 which is controlled by the 3-bitfunction control signal applied to a I ■ unction I b^ks136 
45 in parallel from the outputfunction control circuit 79. Theeight.nputstothemult.plexer138areasfollows. 

(1) PIXEL BUS IN (n) 

(2) PXLO 

(3) The AND of PXLO and PIXEL BUS In (n) provided by an AND gate 139 

50 (4)The inverse of (3) provided by an inverter 140 

(5) The OR of PXLO and PIXEL BUSI N (n) provided by an OR gate 141 

(6) Theinverseof(5)providedbyaninverter142 

(7) The exclusive OR of PXLO and PIXEL BUS IN (n) provided by an exclusive OR gate 143 

(8) The inverse of (7) provided by an inverter 144 



The decoder 134 (Figure 14) always selects input (1 ) of the multiplexer 138 when ENABLE INSERTION .s 
false, so that PIXEL BUS OUT (n) then equals PIXEL BUS IN (n). . . . nntrnl 

An alternative to Figures 1 4 and 1 6 is to dispense with the decoder 1 34 and to enter f 
signals in the outputfunction register 73for providing the signals to control the multiplexer 130 in *9^12 
60 andthemultipiexerlSSinFigurelB.TheENABU 

logicSO. For example in Figure 16, the multiplexer! 37 can be controlled not by allocation b.t (n) itself, but by 

the AND of this bit with ENABLE INSERTION. . _ „ iv *l hus 18it 

Although the asemblageofMF stores 10 may be thesole means of putt.ng video data onto the pixel bus 1 8. t 
is also possible to supplementthe MF stores with one or more full frame stores which may be assigned a 
65 mmimum priority value. Other video data may of course be put on the pixel busforcombmat.on with MFstore 
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data. 

It is a simple matter with the described system to provide a variety of scrolling and such operations. A 
viewport and the image displayed therein may be moved together over the screen, a process known as 
dragging. This is achieved by altering the P(X) and/or P(Y) coordinates of the or each pane contributing to the 
5 viewport. It is possible to move a viewport over the image data, which does not move, a process known as 
roaming. This is achieved by altering the 0{X) and/or 0{Y) coordinate value. It is possible to scroll or pan 
(sideways scrolling) the image data through a fixed viewport. This is achieved by altering P(X) and/or £.(Y) with 
complementary changes of O(X) andO(Y). Any one of these changes may be set up as a motion vector- 
whereby the relevant coordinate or coordinates is changed by a fixed amount perframe. 
10 1° order to facilitate the treatment of viewports composed of more than one tile, it is desirable to be able to 
associate microfra me stores pertaining to the same window, in such a way that group addressing may be 
employed forthese stores. 

When scrolling an image through a viewport, whether by vertical scrolling or sideways scrolling, continuous 
scrolling maybe achieved by providing one more MF store than is needed to caterfor the viewport, in each 
1 5 column of tiles or each row of tiles. As an MFstore moves completely out of the viewport, it is relocated so as to -j 5 
start moving into the viewportf rom the opposite side and is updated with the appropriate image data. 

The position of the screen in image space may be shifted by broadcasting an x and/or y offset to the pane 
coordinates of each MFstore. 
Various facilities may be provided to facilitate the processing of image data, such as copying data concur- . 
20 rentlyinto a plurality of MF stores and copying the data from one such store to a plurality of other stores.. 20 
An example of repertoire of commands follows: 

Micro^FrameStore Global Control: 
Set position of micro-frame store 
25 Associate micro-frame stores into arbitary windows 25 
. Seta motion vector^ 
. Set position of the. sere en in image space 
Write protect micro-frame store image memory . 
Set priority of a micro-frame store 
30 Allocate a micro-frame store to colour channels. 3Q 

Micro-frame Store Serial Communications: 
Copy data from off wafer to 'n' micro-frame stores , 
Copy data from a micro-frame store to off wafer 
35 Copy data from a micro-frame store to 'n' micro-frame stores 35 
where 'nMs any numberfrom 1 to the maximum colour depth. . 

Micro-Frame Store Local I/O: 
Block Access 

40, Read all bits in access-array into data register 40 
Write all bits in access array from data register, 
Set/Clear/lnvert all selected* locations in the access array 

RowAccessfif more than one row in the access array) 
45 Read any row into data register . 45 

Write any row from data register 
Set/Clear/Invert all selected* locations in any row 

*selection is achieved by 'setting' thecorresponding bit in a mask register 

50 Micro-Frame Store Video Output Stage: 50 
Enable/Disable Output 
Inverse/Normal Video 
Transparent/Opaque/Logical Overlays 
Force Output High/Low 

55 2D Zoom ' 55 

Select a rectangular subsection of a micro-frame store for output 



CLAIMS 



60 1- A frame store assembly for a raster-scan display comprising a plurality of like bit-plane memory devices, 60 
each capable of storing pixel image data for a part area of the display, means for writing imagedata 
independently into the memory devices, and a pixel bus routed through each memory devices, each such 
device comprising programmable control means operable synchronously with respect to synchronising 
signals for the raster-scan display to read out on to the pixel bus selected data from the memory device attimes 

65 which are determined by the programming of the memory device and thus cause the read-out data to provide 65 
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video data for a selected part area of the display, whereby the display is synthesized from the read-out data 
from selected memory devices. 

2. Aframestoreassembfyaccordingtoclaim 1, wherein the programmable control meansofeach 
memory device comprise means for storing origin coordinates for the stored part area of the display, relative 

5 to a screen origin. 5 

3. Aframestore assembly according to claim 1 or2, whereinthe programmable control meansofeach 
memory device comprises means forstoring coordinate values defining a sub-area of the stored part area and 
the programmable control means read out on to the pixel bus only the data pertaining to the said sub-area*. 

4. Aframestore assembly according to claim 3, wherein the programmable control means of each 

1 o memorydevice store origin coordinates forthe sub-area relative to the origin of the part area, and extent io 
coordinates for the sub-area relative to the origin of the sub-area. 

5. Af rame store assembly according to any of claims 1 to 4, wherein the programmable control means of 
each memory device include means for assigning the output of the device to different combinations of one or 
more lines of the pixel bus. f ' 

15 6. Aframestore assembly according to any of claims 1 to 5, comprising a host processor and command 15 
and data bus means routed therefrom through the memory devices for writing image data in the memory 
devices and sending commands to their programmable control means. 

7. A frame store assembly according to claim 6, wherein the pixel bus is routed through the memory . 
devices in the reverse direction to the command and data bus means. ' , 

20 8. Aframestore assembly according to claim 4 and claim 6 or 7, wherein the host processor is arranged to 20 
effect progressive changes in the horizontal and/or vertical coordinate direction of the part area origin 
coordinates and/orthe sub-area origin coordinates to effect dragging, roaming, scrolling or panning of a 
viewport. 

9. Aframe store assemblyaccording to claim 8, wherein the hose processor is arranged to associate a 

25 plurality of memory devices to define vertically or horizontally contiguous tiles of a viewport and to scroll or 25 
pan the image data therethrough by effecting like progressive changes in the vertical or horizontal part area 
origin coordinate and sub-area origin coordinate of all associated devices. 

10. Aframe store assembly according to claim 9, wherein the host processor associates at least one'more 
memory device than the number required to cover the extent of the viewport and jumps the coordinates of a 

30 memory device whose image data has just moved out of the viewporfso as to assign that memory device to 30 
the part of world space whose image data will move into the viewport on continued scrolling or panning. 

11. A frame store assembly according to any of claims 1 to 10, wherein the pixel bus is accompanied 
through the memory devices by a line carrying the synchronizing signals from device to device. 

12. A frame store according to claim 1 1 , wherein the pixel bus is also accompanied through the memory 

35 devices by a priority bus routed through priority resolution units of the device. 35 

13. A frame store according to claim 1 2, wherein the programmable control means of each memory device 
include meansforstoring a device priority number, each priority resolution unit is adapted to compare with 
the device priority numberthe incoming bus priority number on the priority bus, to pass on to the priority bus 
whichever number pertains to the higher priority and to control the introduction of read out data on to the pixel 

40 bus in dependence upon the sense of the priority resolution. 40 

14. A frame store according to any of claims 1 to 1 3, wherein each memory device incudes a video output 
unit controlled by the programmable control means to select between different modes of introduction of data 
on to the pixel bus. 

1 5. A frame store according to any of claims 1 to 1 1 , wherein each memory device comprises a rectangular 

45 memory array storing pixel image data for a part area of the display which is a plurality of pixels wide and a 45 
plurality of pixels high. 

1 6. A frame store according to any of claims 1 to 1 1 , wherein each memory device comprises a linear 
memory array storing pixel image data for a part area of the display which is a plurality of pixels wide and one 
pixel high. 
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